<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        /**
           最长连续递增子序列：给你一个未经排序的整数数组 nums ，找到最长且 连续递增的子序列，返回其长度
           输入：nums = [1,3,5,4,7]
           输出：3
           解释：[1, 3, 5]是，但是[1,3,5,7]不是，因为5和7中间隔了一个4
        */
        /* 
            时间：O(n)
            空间：O(1)
        */
        var findLengthOfLCIS = function(nums) {
            let count = 1;
            let result = 1 // 最大值
            for (let i = 1; i < nums.length; i++) {
                // 后一个数比前一个大，count++
                if (nums[i] > nums[i - 1]) {
                    count++
                } else {
                    // 否则count为1
                    count = 1
                }
                if (count > result) result = count
            }
            return result
        };
        console.log(findLengthOfLCIS([1,3,5,4,7]));
    </script>
</body>

</html>